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RfalrT 4 wrfrRTr 

(Proofs in Mathematics) 


Proofs are to Mathematics what calligraphy is to poetry. 
Mathematical works do consist of proofs just as 
poems do consist of characters 
— VLADIMIR ARNOLD ♦> 

A. 1.1 (Introduction) 

RT3TT IX, X rTS^l XI 4 fTR RRR, ■(rl^dd RT®R, % Pl^^FT, (4(44 'RfcT^RTrRR 
RRR 4k 3TfRJfkT, SRppR RRR, RT^q cT«IT fkRHTrqR PfcMH Rt ^TRRRr3Tf % Rlt 

4 RS tl 

Rtf IFT •‘ipJIdl'M ^Tisff Rf ■fes ( yHlpJlrl) RR 4 R>f f 4 f 4 R f 4 f 44 f RT fRRR Rktl 

A. 1.2 AMMprl cRT f? (What is a Proof?) 

(4>4l J IpjIolR®R R)t 3H4pd 4 R^pft RT RRT SRJRRT SRTpfe kPTT t, yd<=b RRR 
% 3 ^|pc|cH r) (4)41 RkRTfRcT RR RT (4)41 STpRjtkT RT (4>4l 44t RT^R S*TR yHlP u ld RRt 
t, f44 PldHp13) f4f4 RRT cJR? 3TRfTRT(RR r 4 SRI %RR *41=hl4 Rlf4>R>' Pld4l RR y4Pl 

RR4) yRlHlRd f4>RT RT til 

y«=hl< y<4)R> RRRffT Pl J Hp1R> RRlf Rt RRT SRSlcrll Ftcftt, (4d4 4 yc^R) R(t STRRt 
RfwRRiR rrt Pi , r> 4 tit 'll srfRohcK im (4)41 rfr r4 rr 4 ftR rsr! 4 rcrr Tt1% 
^RT 'fes RRt tl RRJ RIRt-RTRl' RT*R rt( 414 kRJ Rn4 r 4 RltsjT <s<rl4) RTR|RR RT*R 
R>) 'feS R>R1I 3TRTFT tlRT tl 'RT yR>K (4)41 RT*R r 4 kF£ Rh4 r 4 RT f4fRRT y<44d tltt 
it, dHd: RcRSJ xiyyfd RfRRT RTRcRai dyyPn RRT $<y4) RifdPdd y<4d-> f4f4 4 RlR 

f*FT-f*FT r 4% tit t, fRRRt RRf #4 Rt M tl 

RRIST RRRfrT RR RT*R Rt RR dyyPd t, f44 RR 414 RR 4 RRR R®Rl 4 RRR RR 
RFR Rt ^yMpd RITpR RR4 4l 
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(i) TftsTT TftsTT 3WR (Approach) SF SST? st S^T *^ 2 ^ t, Ft SSS RSST chRrHd 
S«S? R FTt $ SRR SR%, 3#P]Ftst', RftRTlSS' RS? cT«TT ^ MHlPld RTT^Tt ST? RFTSFT 
F? S#> % Pi<h 4? % SStS SR, fRTS fSF; Fit Sltf Pl^ehcf S?t SRTfFS SRS? tl 
PlRprlPsId SSIFFT RT fSSR SiUFk.: 

FSTFROT 1SfSx 2 -5x + 6 = 0S?x = 3STx = 2tl 
IF x 2 - 5x + 6 = 0 (fssr t) 

=> (x - 3) (x - 2) = 0 (RST S?t TJSS oM'ddi t ®i^cd^ ST) 

=> x- 3 = 0 STx- 2 = 0 (^SRlfFd FTT?S a6 = 0SSa = 0STZ> = 0, a, be RSR) 

=> x-3 + 3 = 0 + 3ST x-2 + 2 = 0 + 2 (FRlsRF % StR? SSt R WI WTI FFR 

3 FRST? Rfffs M'PsPfS SF? FlS? tl) 

=> x + 0 = 3STx + 0 = 2 (SlR % STrFfcT ^ u ifs> % d<?H-H'=h(Identity) "JR % 
SSW ?RI) 

=> x = 3 STx = 2 (Sts % 3)d4d ^ifs % SSTRST ^JR % y'Hpl SRI) 
x 2 -5x+6 = 0=>x = 3STx = 2 

SFT p SSSf STSS “x 2 - 5x + 6 = 0” I? 3?R q Pi'S) 1 ? ST®F “x = 3 STx = 2” 11 

STSS p % «HRS) x 2 - 5x + 6 =F(, FFI% TJSS RST 3FS oq'-ddi (x - 3) (x - 2) F? 
TTfSFSTfsS SR % FR RST °d'ddi r : “(x - 3) (x - 2) = 0” STRT SRt t 
SFT ST SSS t: 

(i) o^Hsi (x - 3) (x - 2) ISRT ys>K °SFST x 2 - 5x + 6 % FRF ( jJFT) t ? 

(ii) fSRT? oM'dS) S?t FRF RST 3RS °4j 1S> t FR S>F? RfSFSTfRS SR FTSTct t ?FRt 
F? RSR St) FR fRSSft ST^rraff Jr ^JRRSF SR iFFS SR t RSf^ 

x 2 - 5x + 6 = x 2 - 3x - 2x + 6 = x (x - 3) - 2 (x - 3) = (x - 3) (x - 2) 
fSSts RSS S^> % ts FR (S^> % PlSRt) SR FIRS F?ST tl 

FFf#T FSFTS r ^STSR (Premise) ST RSS SIRS F^ FTST t, fFFTR STSS 
s\ “x-3=0 STx-2 = 0”TRRT FlST tl Rctsr FFR (steps)SS stfScS S?tS5ST (brackets) 
f 1SST tl 

SF SfSTST fSFSF SS SST SoTS? FFS? t FS SST FR RfcR Pi^4 SF SF? S§S FRt tl 
S^T S?t Hdlsir-HS FRTJFSST fSRRS SR SF SRTfRS SRt f t fST p => q 
FTcS tl 

p F? 3TRR SR% fSRRS SR p => r => s => 

“p q ” FRS tl 


... => q St TRlfFS stfFRI 3RT: 
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2 'fes 0 hlP J l L < Rft RRRR/: R —» R Rf f[x) = 2x + 5 'SRI RfTRTfWi?, RRI k,^=hl 
(one-one) ^cn i? 


RRRfrT RTR ^ % ^bcrM / n<Wl FtRI RffS fix t ) =/(x 2 ) => JC t = x 2 
(R%R^t RRTR R>t RftRTRT) 

SR RFT <RtfcP3; fRT /(Xj) =/(x 2 ) smf^ 2x + 5 = 2x 2 + 5 
=> 2Xj+ 5-5 = 2x 2 + 5- 5 (sNf RSflf 3 RRTR RTRT Rt^f f\) 

=> 2Xj+ 0 = 2x 2 + 0 

=> 2xj = 2 x 2 (RTRTfRRT RTRTSrf 3 #R RRRRT RR ^JR) 

2 2 ^ 

=> — Xj = — x 2 (RRTt R8ii) Rlt ■HHM RIRI ^ fR^nf^RT RR$ 

=> x 1 = x 2 

3R: R5RFT ij<W 1 tl 

(ii) nRiidl^ STFTRR 

RfR#R SfTRRR, RTRf RTf fR£ RRFf Rfi RRT Mr t, fRRRR R*RT 1W#RI 

itar ill ^r f%fR "4 <5 hhRi jpftRR 11 ! Pi^iRnRsid sTfii^gla rr snRifRi fIr) ill 
N % TRFT RSR RRRJRR S 3, Rfs 

(i) Ml<£d RT^TT 1 e S RRT 

(ii) RFfR R7RT k + 1 sS^f RTRt k e S, Rf S = N 

«lW*l SfFIRR RR Rrl=sid Rft"% RfR RRR “S (n), n = 1 % lelR RR i|” (SfRRT 
fRTRi SIR RRf^RT R7RT j % IcTR; RR i|) s|R Rfs RTRR n=k % idTR RR F^ "4 RF 
sidPMsa 1? ■% RF n = k+ 1 % SffRRpfR: RR i| ("RR RTRt RR '^JlF'Ro k> j), eft RRR 
RRR IrirI Rt RR 'iyifeh W) RFf n t. j % IcTR; RR RiRT ill 
3R FR ^R5 FRIFRR f'l 

I" cos n 0 sin n 01 
r) IsRiifq; % A n = . Q Q 

[-sin n 0 cos n 0J 


3 RfS A 


[" cos 0 sin 0l 
|_-sin0 cos 0j 


FRT RTR fcRT fRI 


[ cos n 0 sin« 0 

a a 

-sin n 0 cos n 0 
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TFT tnt t % 


P(!) : A 1 = 


cos 0 
-sin0 


sin 0l 
cos 0J 


3RT: P(l)^c®f tl 

3W TIFT fFRT % P(yt) FFI t, 3FE[f^ 


cos k 0 sin A: 0 
-sinA: 0 cos k 0 


P(*) : A 4 = 

¥0 f*TT5 FF7TI t ■% P(A: + 1) WV t, FT# P(A:) WV t, 3T?lf^ 
fcos ( A: + 1) 0 sin (k + 1)0] 


3* 


P(A: + 1) : A w = 
A 4+1 = 


|_ -sin(A: +1)0 cos (A: + 1)0 
A 4 . A 


+ffFT P(A) WT t, 


cos k 0 

sin k 0l 

r cos 0 

sin 0l 

-sinA: 0 

cos k ©J 

|_ -sin0 

cos 0J 


■[■ 


cosA: 0 cos 0 - sin k 0 sin 0 cos A: 0 sin 0 + sin k 0 cos 0 
-sin k 0 cos 0 - cos A: 0 sin 0 - sin k 0 sin 0 + cos k 0 cos 0 


["cos ( A: + 1) 0 sin (A: + 1) 0 1 
[_ -sin(A: +1)0 cos (k + 1) ©J 


(3Tlo3jf tjufi SRI) 

I-1) 0 sin (A: ■+ 

+1)0 cos (k 

3FT: P(jfc + 1) t, W P(Ar) WQ tl 

P (n), n Tfj% (*FT ^ifeh) % F? 5 ! tl 

(iii) f^rf+F^T itsrfrraf tf IciWs'l ]*RT 3TSraT fF:y|qui fJHRT Mfri 

FT®FT p => q FF f^T rT^ft t, p 3F^T ^TSFll 

r, s, t (TTFT fFPTT) tf fa<slsa f^FFTI ^IT +l'=h ai Ft 't^fT f ^p = r\/S\/t (FFT “ v ” WNt 

t “*r % fcrc) 

FfF mif^T FT®FTt r => 


TFTT 


s => q\ 
i=> q 
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RFf rfld fqrqr cit (rv s v f)=>?, tRFjJ Ft '^TRTTt sftT FR H'hH. p=> q 
y-Hlpj|d FlFT tl 

FR fqfR 3 FFt RFfe r'rr rjrt qrr rm rtft ti rf Mr ^i^^iRdo fr 

tf %RFT rT^ft IjfqRMdch t RR fq<3 u Sd FRF RTRT FFRRf Ft FOHI FFR Ftl 
<3c^i5<ui 4 fFFRt fq*[R ABC, t fRFJ aiir^tk, fRF 

a = b cos C + c cos B 

FRT RIF crflfFk, fFF p FFRF “ABC RRF MJR t ” FRT q FFRF 
“a = b cos C + c cos B” t 

RTF dlpj|i< fFF ABC R^ fq'gR 'f| qM A t BC ( RTRqqqFFFJRK RFI^ Rf) RR FTR 
AD •aTPayj 

Ft ^TRT t fFF RjFF fq'ijq RJ qf '^jFqtF fq'gR qy 3TfRFFFtF Mjq FI ■HR=hl u l fq'gR 
FtFI t, FRfM FR/>Ft r, sFRT rt MiMF FR FfF>t t, RFT 
r : ABC RRF ^jqqffTq fqsjq t, fqM Z C ^dF>l u l t*l 
s : ABC RFF RfFFFFFTq fq^q t, fRRf Z C 3#TFFFFfal tl 
t : ABC RjFF ■Rqqrtm Mjq t, (ZM Z C RRFffR tl 
RF: FR RRF qff FR^FF FtFf RRIRFIRf % IcTiFr 3TFFT-RFFT fRFjJ FF^t tl 

qqrr (i rr z A, z b, frtz c cfHf Ft -^fffN f (aq^fq Al.l) 

RRFFfF fq^jq ADB, 'gJR 



= c cos B + b cos C ... (1) 
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CD = -AC cos C 
= - b cos C 
a = BC = BD - CD 
a = c cos B - ( - b cos C) 
a- c cos B + b cos C 
^TT (iii) fl/C 'H^ehWl I A1.3) 

f5rf3TACB,-gRT 

BC 

S =cosB 

BC = AB cos B 
a = c cos B, 
b cos C = b cos 90°= 0 
a = 0 + c cos B 
= b cos C + c cos B 

R x nl I, ■% M 

a = b cos C + c cos B 






3TcT: IFT fcRsJ t 


.( 2 ) 



(i)^ r=>q MHlhd tl 
^TT (ii) ^ s => q MHlfald |l 
cT«TI '3T?TT (iii) ^ t => q VHlfald 'll 

3RT: ( r v s v t)=> q MHlfald I p => q VHlfald I, 
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mRVtqt ^MMprl: fRtr RR pn«q qf| Rf?f 'OTli^RT RRt % RRR "4, FR dtl<=b R^v 4 ! 
fRRft RFF^R Rff fRTg «ti<4>, RRrT ^TT^T Rff y-HlpJia RRt t 

(i) f^ffalfcKi UTTT <smmP ri (ReductioAdAbsurdum): 

rtrrf 3wr RRt t fRT nReb'crmi rrf t rrf PtRnf to ti R# fa 

Pi<h 4| % '5r E ft T T FTR FR W Pl^h^ RT; t fRT RRT RFR RTR RTRR, 3RTTR t, "Rf RRT 
PttWlPw tl 3TcT: RRtF RTRR RcR t ^R fRfR Rff RRT <SRIS< U I FTR RR?Tt tl 
3ghs<ui 5 RRf 3TRFR ’HOMisff RTT RIJ5RR SRftfRcT (Infinite) FIRT tl 
FRT RR efllRrlR % 'HH'W STRICT RTMTsff (PrimeNumbers) RTF RR/^RR P t Rf ^mPH-m 
tl FR s>R RTRR % PltR (Negation)Rff, STRpT RRRT 3TRFR RPMTRff RTF Rjeqq 3 HmRRw 
R tft, RcR RF Rft I 1 , 3T?lR( ■HHtrd STRICT ^lOHlsff RTF RF(J5RR mRIho tl StrfvlR FR ■hhw 
STRICT RTMTSTf Rff RR RR>t tl RTR cfffRIT fRT P |; P 3 ,.„, P t Rqtrd 3FRFR 

■^aR^TTSff Rff ^JRf tl 3TR TfH (rTlRiJ, 

N = (Pj P 2 P 3 ,..P t ) + 1 ... (1) 

TW t fRT N 3TRFR ^fMI3Tf RTf f RFf f- | c^il'R, RF ^jr) Rff fq^fi iff RTsF 

^ 3#RT tl 

N RF Ft 3TRT3R •(rioHl t RF R^JRR ttOHl tl 

Rft N 3TRF?R •homi t Rf (1) Rf RRRT FlRT t fRT R[RT t/Fft 3TRFR ttOHI RTT FTfepR 
t, Rf RJRt t RFf tl 

■^FR) 3TR, RfR Nt^RT ■H 4 i c Kl RRsF t, Ff 5ri=hl RTR ^ RTR P^T 3TRFR RFRRT (Divisor) 
FfFT RlfFRI RFj; Rt -qTSEfT N^i f^^TTf^RT ( ^ u Rh ^) Rtf RR RfRRTf t, RRf% 

RRR "t f^FRTf % sJRI N Rff f^^TTf^RT RRt tR RfWoT RT^R 1 RRRT tl 3RT: N RTF STRIFR 
RTRRT R^f % 3 hRiRcki Rift 3FR RRRIT tl 

1%)^ R?', fRF RTRR RTF iRT RT^ff 3IRFTR RRRTTSft Rff RJRf RRF ct t, fRRNftfRR tl 
fRF 3TRTR SHItl ■'^RFRIT fRT RTR) SfRIFR •HiSMlSTt RTT RT^SRR hRFhcI t, 3RTcR tl 
3RT: RFRf 3TRFR RT^TTSff RTF R^ERR 3TqftfRR tfRT tl 

| M f. ( SRTR RffRR fRT "JR^RR RRRffF t fRf^FR RRTFRFf t fRTR'TgR sJTR RRRfrF 

Rff fRfR ^T "3RRfR Rf ■§) 

(ii) RRtT RTRR RTT RfrRRTRIRT ( contrapositive ) RTRR % RRTR IRT RRRfrT: 

Rtf WfRRR RTRR p^> qfa[ ffTTU RRt #T PFR TR FR RRT#T RTRgRR RTRR 
~ q => ~p Rff fRTS RTRf tl (fRUTRf RFR^RRRF RTf RritlPHd RR RRTt t) I 
iRRTf fRR ^tr RFRfdRR RTRR % Pi ^4 RRT RfRRRRRT RTT fRpFFR RR% RRt't RctRT RTT 
PrtRR RRt t RRR RTRR RTT RfRRRTRFRT RTRR RRRI tl 
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6 fRF* c blfal | < f(x) = 2x+ 5 SKT RftRlfFF ^hcrM /: R—> R i<<Wl WI ll 
FFF 4><rM Ijcbchl |FFT I, RF! /(Xj) =/(X 2 ) =>Xj =X 2 . 

5’H'til y^h RvO^ Fl yHlpJlrl dv 01 l I fR7 “2xpl- 5 = 2x 2 + 5” => “Xj = x 2 ” RF p => q, % 
FR RF I, RF1 2Xj+ 5 = 2x 2 + 5 RTRF i| cT«nx : = x 2 RTRF </ ll FR RTF RiF FR <5plF< u l 
2 "4’ “FRR8I Mr" ?RI f^S RFR ll 

FR F^F RFF RRfF % RfFRFRRRT RTRF % RRtR SKT RF yFlP u M RR FRFT^ ll Hr RR 
RTRR RF bfFRdlcHR-) RTRR ~ q => ~ p I, “RiF f(x x ) = /(x 2 ) IF x { = X 2 ” RF 

RfFRRKRRT I “Rf| x^x 2 fF/(Xj) ^/(x 2 )” 

3TR x l *x 2 

=> 2Xj ^ 2 x 2 

=> 2Xj+ 5 * 2x 2 + 5 

=> /(*,) *f(x 2 ). 

rrITri “~ q => ~ p”, 3^R “p => q” RfrRJFR I, FR H'fcK <5HHPd T JJ I f ll 

<s^If<U| 7 y h lR J ln ohlpj]^ % “rH SP^JF A, Invertible I, FI A, Non-singular I” 

T RR^RF RRPT rFF ydlRFcHR> RR I Rrua*F "'R p =>^ RFT p RTRF “3F^JF A, invertible 
l”FRT </RF4R “A, non-singular 11” 

RRF RTRR RTF HHlpJId RR! % b^R "4' FR FR^> RfFRRRRRT RTRR RTF yHlP u ld RR! I, 
STR^RfRAb^i' non-singular 3RSJF Rif I, Ft 3R5JJF A invertible RF! 'll 
RfRAbRT non-singular 311°^ bit I fF FRRR 1T3R |A| = oil 

31R a- 1 = f*^A STfeRF FFf I, RRffRT|A| = 0 

|A| 

31F:A, Invertible RFF 11 

FR RRFF FRF RF RRlfRF RR fRRT % Rfs Ab^ non-singular 3R5*JF FFF I IF A, 
invertible FFF 11 STRfs ~ <? => ~p. 

31F: rF| bRT 3RSJF A invertible I, Ft Anon-singular 11 
(iii) Rr^FTFWT (counter example) STTT FRRfrT: 

FfRF % FtWRT ^ 3TRRI rF 3R^ I, ^FR fRRTF RfFRTfpRF «>mH<=hl<=h< u l RfF Ir 

FRbfrf FFF RRl % RRF RRIR 3TRFRT fF Rll I sfR oFIFRfFRRRI % RcRRTF RPF 

FfFRMFFI 3lfFuffF rfF tffF ll 

■^rF FfrIf I RF FITRFF I %, F1RF RiF STRcR fRTS RR| % Ivlb;, FR b^ FFIFRF 
^ R^l IrrFF RTRF RTF 3TFPR RrI RMT FRTFRF Rc^FIFRF RiFvlIdl ll 
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<=wTf«h di*d p=>q ^>t <g’sd, di*d ~(p=>^)^t %ddr did d^r <shhRi IfdT li sid: 
dF dt WT% dl d^T Hfd ll 

^crifTW 8 dTdd: yd<*> n e N% ( 2 2 " + 1) d^T 3TdFd 7d5TT 'll 

dF dTdd Pi HPdRsId I^Pdf % SWm d7 d=FT ddd ddd ddFTT ddT dT: 

2 2 ‘ + 1 = 2 2 + 1 = 5 Ht Hr y,^ strict ■Hom 11 
2 i 2 + 1 = 2 4 + 1 = 17 Ht Hr SfdFd TdsdT ll 
2 2 3 + 1 = 2 8 + 1 = 257 Hi Hr d^r srdFd ll 
d?rfd, ddd I' dF °4Nd>ld><u| ddH FfdT ll 3fddHlc4l dF dfdHlPdd 
fdTdT tjttt % 2 2 ' + 1 = 2 32 + 1 = 4294967297 d=Fr STRICT TdldT dlf I ddffdT 
4294967297 = 641 * 6700417 ll Hi If Mli dd I (1 ddT ddd Hr srHfHd) 

Fd ddTR dF ®4lH e hl e h< u l Hr “ y<H=h n % fHd 2 2 ” + 1 d°F 3TdFd TT^TT I V n e N + ” 
3Rddll 

■RT5T HrddT dF |dT dd(F< u l % 2 jS + 1 dlf I, dd ddTFdd ^TTddffdddT dTi tiffed 
ddH % Hid ddfdT ll 

3RT: Fdl fdFJ dR HdT fir dTdd “ yd^h n e NHr HR, 2 2 ’ + 1 d^T 3TdFd TdsdT 
I” dcd dFf ll 

ddl^iui 9 dTdd “dHdr Hdd FRld STddTdFTid IHl ll" d7 fddR d>lPd9J 
499Pd: Fd PlHprlfed Wdf d7 fddR dRl I: 

(i) /(x) = x 2 

(ii) g(x) = e 1 

(iii) h (x) = sin x 

I ddt ddrFT x % ddt dTdi % HlR ddd ll dH Fd dtddrdFffddT d7 fddR dH df I 
x % ddt dldf % fdTR dlddrcddld ll dF FH Fd fdddRT % HrR ffftd dRdT I Hr dTdd 
“dcHdT dfdd ddrFT 3TddrdFdtd FfdT I" dcd ll fddj dH Fd L h<rld “(()(x) = |x|” dl 
dfddrcTdiddT dff Hfd dH, Hi Hr ddd I, df Fd H@H | Hr dF x = 0 d7 SfddTdRH dlf 
ll Fddd dlddf dF 13d Hr dTdd “dHdT ddd dTdR 37ddTdRH Ffdl I" 3Rdd ll dTdR 
“cj)(x) = |x|”dd %ddT dF d|r dFIFdd, °MIH<=hl<=h< u l dd HFd drH % %q; ddHd ll 3RT: 
ddrFT “(|)(x) = |x|” dff H 1 ^ dd dTdd 3Tdf^, “dHdT ddd L hc r M STddTdRtd IHl ll" % 
HFd dd dc^FTFdd dTFl ll 






















